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Abstract. Let D be a bounded domain in R" whose boundary has a Minkowski dimension 
a < n. Suppose that Ej^ = {s-'^^^^ '^} x£\t ^ ^-n infinite discrete subset of M", is a frame of 
exponentials for L^{D), with frame constants A, A < B. Then if 



R>C 



B\dD\ 
A\D\ 



1 



Ti — a 



where C depends only on the ambient dimension n and denotes the Minkowski content, 

then every cube of sidelength R contains at least one element of A. We give examples that 
illustrate the extent to which our estimates are sharp. 



Let be a domain of finite Lebesgue measure in M". Suppose tliat L'^{D) has a frame of 
exponentials of the form i^A = {e^'^*^ '^}, A G A, a discrete infinite subset of M", with frame 
constants A, B, A < B, in the sense that 

(*) A\\f\\i,^^^ <j2\m\' < mfiiUo)^ 

A 

where f : D ^ and / denotes the standard Fourier transform. In this paper we will 
work with frames rather than exponential basis because of every bounded domain has 
frames, whereas exponential basis are generally hard to come by. (See [Fug]). The following 
quantities were introduced by Beurling. See [Br]. 

(1) = max#{AnQ,j(x)}, 

x£]R" 

where Qr{x) is a cube of sidelength 2R centered at x, and let 

(2) D-= min#{AnQfl(x)}. 
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It follows from results proved by Landau ([Lan], see also [GR]) that if £) is a bounded 
domain then 

(3) limsup^^>p|. 

If the set Ej^ is actually an orthogonal basis for L'^{D) then the inequality (3) is actually 
an equality for both and D^. 

These results show that, asymptotically, a sufficiently large cube centered at any point 
contains the number of elements of A at least equal to its volume multiplied by the Lebesgue 
measure of D. In this paper we will show that if the Minkowski dimension, a, of the 
boundary dD is smaller than the ambient dimension n, then there exists 



(4) R^C 



B\dD 



1 

n — oc 

a 



A\D\ 



where C only depends on n and \dD\^ = limej^oe"~"^|{x : d{x,dD) < e}| denotes the a- 
dimensional upper Minkowski content of dD, such that a cube of sidelength 2R centered 
at any point contains at least one element of A. Note that if dD is, say, piecewise smooth. 



then a = n — 1 and R = (7 ^ ' 



A|r>| ■ 

A note on notation. The letter C below shall denote a generic constant which may 
change from line to line. We shall give more precise information about the constants when 
appropriate. 

Our main result is the following. 

Theorem 1. Let D denote a domain in with finite non-zero Lebesgue measure whose 
boundary dD has Minkowski dimension a < n in the sense that 

(5) |{x e : d{x, dD) <e}\< Ce""'*. 

Then there exists C depending only on n, such that if 

B\dD\ 



(6) R>C 
then 



A\D\ 



(7) Angfi(//)^0 

for every fi G R"^, and any set A such that is an exponential frame for L'^{D), with frame 
constants A, B, A < B where Qr^ij) denotes the cube of sidelength 2R centered at fj,. 

In other words, our result shows, at least if A = B, that if D has a fixed volume, then 
the maximum gap between the elements of A is no larger than a fixed constant times the 
the Minkowski content of the boundary. Moreover, the rate of increase depends on the 
Minkowski dimension of dD. This idea is illustrated by the following simple example. 
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Example 2. Let D = [0, ai] x [0, 02] x • • • x [0, a^], ai > a2 > ■ ■ ■ > an > 0, n^=i«j = 1- 
We can take A = H^^j^^Z. It is not hard to see that the largest cube that does not intersect 
A has sidelength 2R = ^ . The measure of dD is 2 ^ • It follows that 

1 R 1 

so R grows linearly with \dD\. 

Example 3. We now spice up the above example to illustrate the fractal phenomenon. Let 
D be a domain constructed by taking a square [0, 1] and replacing the upper and lower 

segments by identical fractal curves of Minkowski dimension 1 < a < 2. It is not hard to 
see that A m,ay be taken to be 1? . (See [Fug];. We now blow up the domain by the factor of 
t > 1 (i.e we apply the matrix tl , where I is the identity matrix). Let tD denote the image 
of D under that mapping. The set A must now be taken to be {jl) , which tells us that R 
in Theorem 1 should 6e ~ |. On the other hand, \dtD\^ ^ , and \tD\ — t^ , so Theorem 

1 gives us R ^ (w)^ = J- 

The following example shows that if the Lebesgue measure |D| = the conclusion of 
Theorem 1 no longer holds. 

Example 4. Let D C [0, 1] denote the Cantor type set consisting of numbers that do not 
have 1 or 3 in their base 4 expansion. Let m denote the unique probability measure supported 
on D (see [Fal]) given by the equation 

(9) J f{t)dm{t) = \j f{j) dm{t) + \ j f (^^) dm{t). 

One can check that 



(10) m(t) = e'^^a^n^ocos 



2-4^ 



// A is the set of non-negative integers whose base 4 expansion does not contain 2 or 3, 
then E\ is an orthonormal basis of L^{m). (See [JP];. 

In particular this shows that the conclusion of Theorem 1 fails miserably in this case. 

Example 5. In this example we shall see that there exist families of domains with piecewise 
smooth boundaries such that the volume of each domain is 1, the length of the boundary tends 
to infinity, but R, in the sense of Theorem 1, may always be taken to be ^ + e, for any e > 0. 

Let Dk denote the unit square in where the upper and lower edges are replaced by a 
sawtooth function with k teeth where the height of each tooth is |. The length \dDk\ goes 
to infinity as k ^ 00. The set A for each is 1? , so R, in the sense of Theorem 1, may 
always be taken to be | + e, for any e > 0. This says that the inequality (6) does not sharply 
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describe the behavior of R in this case. However, the proof of Theorem 1 (see the discussion 
at the end of the proof of Theorem 1 below) shows that in some cases R may be taken to 
be Q^MTue^iD) ^ where C depends only on n. We shall see that the example given in this 
paragraph falls into that category. 

In all the previous examples we used frames which were actually orthogonal bases. How- 
ever, this phenomenon persists in the cases when orthogonal exponential basis do not exist 

and we have to make do with frames. 

Example 6. Let Br denote the disc of radius r in centered at the origin. It was shown 
in [JP2] that A = ^Z,^ is frame for L'^{Br) with constants A = B = 4r^. Note that we do 
not have orthogonal basis becuase, in particular, that would imply that A — B = \Bj.\ — nr^. 
It is well known that B^ does not have orthogonal basis of exponentials. See [Fug] . 

It is clear that R, in the sense of Theorem 1 must be taken to be greater than which 
is exactly what Theorem 1 predicts. 

The key estimate (see Lemma 9 below) involved in the proof of Theorem 1 is 

\3D\ 

(11) E \Xd{X-1^)?<c' 



la 



Jln-a ' 



for any where C depends only on the dimension and on the frame constant B. 

This estimate is similar to the estimate that comes up in the theory of irregularities 
of distributions, (see [Mgr], p. 110), namely that for any domain S whose boundary is a 
piecewise curve C 

(12) / \xsit)\^dt< 



t\>R 



2tt^R' 



In fact, our proof of the estimate (11) given in Lemma 9 below uses an idea from the 
proof of the estimate (12) given by Brandolini, Colzani, and Travaglini in [BCT]. 
The proof of Theorem 1 is based on the following sequence of lemmae. 

Lemma 7. For any f e L'^{D) define 

(13) Fofii) = / e-^-^-<f{x)dx, 

Jd 

and let f denote the standard Fourier transform 

(14) /(O = / e-^^'--^f{x)dx. 

Let thf{x) = f{x + h), and let xd denote the characteristic function of D. Then 

(15) FothXDiX) = e^'^'^-'^XDnD+hW. 
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(16) 
and 
(17) 



Fot-hXDi^) — XDnD+h{^), 



FdXdW = Xz)(A). 



The proof is straightforward. 
Lemma 8. Let D be as above. Then 



(18) 

and 
(19) 



/ \XD{x + h)-XD{x-h)\^dx<C\h\' 

JD 

/ \XD{x)-XD{x-h)fdx <C\h\'^~ 

JD 



with C < C'\dD\^, where C depends only on n. 

Remark. We note again that even though the estimate C < C'\dD\^ is best possible over all 
/I's, for special choices of h, the estimate is frequently much better. (Sec Example 5 above). 

To prove (19) note that the left hand side equals \{D - {D + h)} U {{D + h) - D}\ < 
\{x e R"" : d{x,dD) < h}\ < C\dD\Jh\'^~''. The proof of (18) is similar. 

The key lemma is the following. (See [BCT] for a similar argument). 

Lemma 9. Let D he as above and let A be such that E\ is a frame of L^{D) with frame 
constants A and B, A < B. Then 



(20) 



J2 |Xi?(A)|'<CS2-^(-"), 



where Qu = Qr{0, 0), and C as in Lemma 8. 

To prove Lemma 9 chose boxes A'j^ and N vectors hj such that 2~'^ < \hj\ < 2 
lijL^Al — Q2k+i - Q2k, and 

(21) \e'^^i>^-h^ - l| > 1, A e AJ. 



-fc+i 



Clearly this can be done in any dimension n, for a sufficiently large N = N{n). 
Now, by triangle inequality 
(22) 

11 1 



< 



\XDnD+hji>^)\^ 



+ 



Y,\XDiX)-XDnD+hj{X)n =1 + 11. 
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By Lemma 7, the frame property, and Lemma 8 we get 

lP<Y,\XD{\)-XDnD+hM)? = 
A 

WdXd{\) - FDt-h,XD{X)\^ < 

A 

(23) B f \xd{x) - Xd{x - hj)\^dx < C5|/ijp-'' < CS2-'=("-"). 

On the other hand, by (21), Lemma 7, the frame property, and Lemma 8 we get 



E \FDth,XD{X) - FDt-h,XD{X)\ 



(24) b[ \xD{x + hj)-XD{x-hj)fdx<CB\hj\''~'^ <CB2-''^''-''\ 

Jd 

Proof of Theorem 1 

Since Ea is a frame for L?'{D) if and only if E^-^j, is also a frame for L'^{D) (with the 
same frame constants) for any fi G M"^, and our estimates do not depend on the choice of A, 
it is sufficient to consider the case fi = (0, . . . , 0). 

By the frame property and Lemma 7 we get 

(25) A\D\<J2\FnXD{X)\' = J2\XD{X)\' = J2\XDm'+ E |Xi.(A)|^ 

A A Qr {HQr} 

Using Lemma 9 we see that if i? = 2^^° , 



(26) E \XD{X)f-Y. E lxMA)r<CS2-Mn-a) = ^. 

So by (25) and (26) 

BC 



(27) Y.\XD{Xt>A\D 

Qr 
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which proves that if i? > 




, then 



(28) 



Moreover, the above proof shows that C < C'\dD\^ where C depends only on n. 

Remark. In the proof above the key estimate is \{DnD — h}\ < C\h\^~°'\dD\^. While this 
is the best possible estimate uniform in /i, in the proof we are have a wide choice of /I's as 
long as \h\ = and the estimates (18), (19), and (21) arc satisfied. 

This observation can be used to handle the family of examples given by Example 5 
above. For convenience we take A = (^,0) + Z^. We can now take all /i's in the proof 
of Theorem 1 of the form h = (/ii,0) and for this choice of /i's it is easy to check that 
\{Dk f] Dk — h}\ < C\h\diameter{Dk), where C is a uniform constant, since the "teeth" of 
Dfc's point in the y-direction. Since diameter {Dk) is uniformly bounded above and below, 
the lack of sharpness of Theorem 1 exposed in Example 5 is resolved for this family of 
examples. 
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